Theoretical Foundations of Association Rules
نویسندگان
چکیده
In this paper we describe a formal framework for the problem of mining association rules. The theoretical foundation is based on the field of formal concept analysis. A concept is composed of closed subsets of attributes (itemsets) and objects (transactions). We show that all frequent itemsets are uniquely determined by the frequent concepts. We further show how this lattice-theoretic framework can be used to find a small rule generating set, from which one can infer all other association rules.
منابع مشابه
Theoretical Foundations of Associations Rules
In this paper we describe a formal framework for the problem of mining association rules. The theoretical foundation is based on the field of formal concept analysis. A concept is composed of closed subsets of attributes (itemsets) and objects (transactions). We show that all frequent itemsets are uniquely determined by the frequent concepts. We further show how this lattice-theoretic framework...
متن کاملThe Theoretical Foundations of Jus Cogens in International Law
International Law has it's Constituent elements (legal systems, regimes and collections of rules); Those have interrelations from which legal networks are created. Having this in mind, the question is whether these Constituent elements only have horizental nexus or are ordered by means of factors which unified them in a vertical manner and because of that International Law is named legal orde...
متن کاملEffectiveness of Teaching General Courses on Theoretical Foundations of Islam on Religious Identity and Academic Resilience of Sports Science Students at Ilam University
Background and objectives: Promoting the theoretical foundations of Islam has a role in determining the individual and social behavior of students. Therefore, this study aimed to investigate the effect of teaching general courses on the theoretical foundations of Islam on the religious identity and academic resilience of Sports Science students at Ilam University. Materials and Methods: The me...
متن کاملEpistemology as Methodology
What is distinctive about my views in epistemology? One thing is that my concern with epistemology is a concern with methodology. Furthermore, I reject psychologism about logic and reject the idea that deductive rules like modus ponens are in any way rules of inference. I accept a kind of methodological conservatism and reject methodological theories that appeal to special foundations, analytic...
متن کاملIntroducing an algorithm for use to hide sensitive association rules through perturb technique
Due to the rapid growth of data mining technology, obtaining private data on users through this technology becomes easier. Association Rules Mining is one of the data mining techniques to extract useful patterns in the form of association rules. One of the main problems in applying this technique on databases is the disclosure of sensitive data by endangering security and privacy. Hiding the as...
متن کامل